B-spline Curve Smoothing for Isobathymetric Line Generalization

نویسندگان

  • Eric Guilbert
  • Hui Lin
چکیده

This paper introduces a new method for curve smoothing which is specific for isobathymetric line generalization. Isobaths are modeled with B-spline curves that can maintain the smooth feature of the curves. Smoothing is performed by keeping the curve points always on the deepest side of the original curve so that the result is consistent with the safety constraint. It is done by using a snake model in which the constraints and the smoothness are expressed via external and internal energies defined from the curve derivatives. The advantage of the model is that the deformation is done by minimizing the system energy and, by tuning the parameters during the process, convergence towards a valid solution is ensured. Results from real case studies are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Use of Two Smoothing Parameters in Penalized Spline Estimator for Bi-variate Predictor Non-parametric Regression Model

Penalized spline criteria involve the function of goodness of fit and penalty, which in the penalty function contains smoothing parameters. It serves to control the smoothness of the curve that works simultaneously with point knots and spline degree. The regression function with two predictors in the non-parametric model will have two different non-parametric regression functions. Therefore, we...

متن کامل

B-spline Curve Fitting: Application to Cartographic Generalization of Maritime Lines

Generalization is the process of abstraction applied when the scale of a map is changed. It involves modifications of data in such a way that the data can be represented in a smaller space, while best preserving geometric as well as descriptive characteristics. A map is an abstracted model representing the geometric reality. The smaller the scale, the more schematic the representation. Line car...

متن کامل

Optimal Smoothing Spline Curves and Contour Synthesis

We consider a problem of designing optimal smoothing spline curves using normalized uniform B-splines as basis functions. Assuming that the data for smoothing is obtained by sampling some curve with noises, an expression for optimal curves is derived when the number of data becomes infinity. It is then shown that, under certain condition, optimal smoothing splines converge to this curve as the ...

متن کامل

Détection des conflits entre isobathes en généralisation cartographique

As much powerful tools in sounding and computer science appear for the construction of charts, new processing methods are to be used. We present a model for locating intersections in a set of B-spline curves. This method is applied for the generalization of isobathymetric lines which are designed with B-spline curves. The interest of our method is that it processes with large sets of data and m...

متن کامل

Smoothing an arc spline

Arc splines are G continuous curves made of circular arcs and straight-line segments. They have the advantages that the curvature of an arc spline is known and controlled at all but a finite number of points, and that the offset curve of an arc spline is another arc spline. Arc splines are used by computer-controlled machines as a natural curve along which to cut and are used by highway route p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Annals of GIS

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2005